A Type System for Lock-Free Processes
نویسنده
چکیده
Interpretation. An alternative way to analyze the behavior of a concurrent program would be to use abstract interpretation [4, 5]. Actually, from a very general viewpoint, our type-based analysis of locks can be seen as a kind of abstract interpretation. We can read a type judgment Γ ⊢ P as “Γ is an abstraction of a concrete process P .” (The relation “⊢” corresponds to a pair of abstraction/concretization functions.) Indeed, we can regard a type environment as an abstract process: we have defined reductions of type environments in Section 3.7. The subject reduction property (Theorem 3.1) can be interpreted as “whenever a concrete process P is reduced to another concrete process Q, an abstraction Γ of P can also be reduced to another abstract process ∆ which is an abstraction of Q.” In other words, every reduction step of a concrete process is simulated by reduction of its abstract process. A concrete process is guaranteed to be lock-free, because the reliability condition (Definition 3.16) guarantees that an abstract process never falls into a lock,
منابع مشابه
Optimization of parameters of Anti lock Braking System for use in deep drawing
A new method for increasing LDR in deep drawing is application of anti-lock braking system (ABS) on blank holder. In this method, instead of applying a constant force on blank and control the metal flow, the ABS system holds and releases the blank several times (20 to 50 times) which results increasing LDR. This study investigates the effect of different parameters of ABS on improving the condi...
متن کاملOptimization of parameters of Anti lock Braking System for use in deep drawing
A new method for increasing LDR in deep drawing is application of anti-lock braking system (ABS) on blank holder. In this method, instead of applying a constant force on blank and control the metal flow, the ABS system holds and releases the blank several times (20 to 50 times) which results increasing LDR. This study investigates the effect of different parameters of ABS on improving the condi...
متن کاملYet Another Type System for Lock-Free Processes
A network of processes is lock free if every message produced in it is eventually consumed and if every process waiting for a message eventually receives one. We study a type system guaranteeing that well-typed process networks are lock free. Despite its minimality, our type system subsumes existing type-based approaches for lock freedom. In particular, we show that interactions whose lock free...
متن کاملGalloping and VIV control of square-section cylinder utilizing direct opposing smart control force
An adaptive fuzzy sliding mode controller (AFSMC) is adopted to reduce the 2D flow-induced vibration of an elastically supported square-section cylinder, free to oscillate in stream-wise andtransverse directions in both lock-in and galloping regions. The AFSMC strategy consists of a fuzzy logic inference system intended to follow a sliding-mode controller (SMC), and a robust control syste...
متن کاملBuilding a Practical Event-Scheduler for a Multi-Processor Architecture
We describe a scheduler that processes a high number of typed events per second while enabling certain event types to be allocated more resources than others in a workconserving fashion. The scheduler is the core of a high volume messaging system, it uses a lock-free approach allowing it to scale with increasing number of processors. The scheduler threads coordinate using a lock-free concurrent...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Comput.
دوره 177 شماره
صفحات -
تاریخ انتشار 2002